#include <iostream>
#include <string>
#include <time.h>
#include "RehercheSequentiel.h"
#include <QApplication>
/*Recherche sequentielle classique*/


int rech09(char chaine[],char Seq[], QProgressBar* bar)
{
		unsigned int j= 0, pourcent=-1,b=0,compteur=0;
	for(unsigned int i=0;i<=(strlen(chaine)-strlen(Seq));i++)//une fois qu'il reste moins de caractere que la chaine que l'on recherche, ça ne sert a rien de
		//continuer a chercher
	{
		if((i*100)/(strlen(chaine))!=pourcent)
		{
			//system("clear");
			//printf("\n%d%%",((i+1)*100)/(strlen(chaine)-strlen(Seq)));
			pourcent=(i*100)/strlen(chaine);
			bar->setValue(pourcent);
			bar->repaint();
			bar->update();
			bar->update();
			bar->update();
			QApplication::processEvents();
		}
		
		while(Seq[j]==chaine[i+b] && Seq[j]!='$' )
		{
			j++;b++;
		}
		if(Seq[j]=='$')
		compteur++;
		j=0;b=0;
	}
	return compteur;
}
